Citation 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





(12) 



(11) EP 0 909 040 A2 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) intci.e: H04B 7/00, H04L 1/00 




14.04.1999 Bulletin 1999/15 


(21) 


Applicatbn number: 98308099.6 




(22) 


Date of filing: 05.10.1998 




(84) 


Designated Contracting States: 


• Gage, William A. 




AT BE CH CY DE DK ES Fl FR GB GR IE IT Li LU 


Strttsvllle, Ontario K2S 1C9 (CA) 




MC NL PT SE 


• Rablpour, Rafi 




Designated Extension States: 


Cote St-Luc, Quebec H4W 2T2 (CA) 




AL LT LV MK RO SI 






(74) Representative: Berkeon, Michael David 


(30) 


Priority: 07.10.1997 US 946312 


Nortel Networks 






Intellectual Property Law Group 


(71) 


Applicant: NORTHERN TELECOM LIMITED 


London Road 




Montreal, Quebec H2Y 3Y4 (CA) 


Harlow, Essex CM17 9NA (GB) 


(72) 


Inventors: 




• 


StrawczynskI, Leo 






Ottawa, Ontario K2A 2J5 (CA) 





(54) Telecommunication network utilizing an error control protocol 



(57) The present invention provides a novel system 
and a method for improving the voice quality of wireless- 
to-wire less calls. More specifically, the invention pro- 
vides a method and an apparatus to add supplemental 



information for better error detection and correction of 
data packets. This feature allows the identification of the 
telecommunication link causing errors in the data pack- 
ets and optimizes the use of the reconstructed data 
packets. 




Printed by Jouvo, 75001 PARIS (FR) 



1 

Description 

Field of the Invention 

[0001] The invention relates to the field of signal 
processing, particularly in the environment of a cellular 
connnnunicalion network. More specifically, the invention 
relates to a method and to an apparatus to enable better 
error control and correction of data packets in a telecom- 
munication network. 

Background of the Invention 

[0002] In recent years, we have witnessed the prolif- 
eration of wireless voice telecomrnunication networks. 
Unfortunately, due to RF channel impairments and use 
of speech compression techniques, voice quality in the 
wireless network is not as good as it is in the wireline 
network. There is therefore a thrust to provide better 
voice quality in wireless communications. 
[0003] In wireless networks, channel bandwidth is at 
a premium. There is therefore an advantage in com- 
pressing voice signals in digital format by an apparatus 
called a vocoder. The name Vocoder" stems from the 
fact that its applications are specific to the encoding and 
decoding of voice signals primarily. Vocoders are usu- 
ally integrated in mobile telephones and the base sta- 
tions (or a link therefrom) of the telecommunication net- 
work. They provide compression of a digitized voice sig- 
nal as well as the reverse transformation. The main ad- 
vantage of compressing speech is that it uses less of 
the limited channel bandwidth for transmission. The 
main disadvantage is some \oss of speech quality. 
[0004] One method to obtain better voice quality is to 
use error detection and correction techniques on the da- 
ta packets transported over the network. Many methods 
have been proposed to detect and correct errors in the 
data packets being sent over the telecommunication 
network. A general family of control techniques is called 
Forward FError Correction (FEC). In FEC, redundancy is 
included within the data frame, which permits the detec- 
tion and correction of errors. No return path is necessary 
when using FEC. FEC can be further divided between 
"Convolutional Codes" and "Block Codes'. All of these 
techniques can be used at certain locations in the net- 
work to provide error detection and correction. 
[0005] Yet, another method of error control is to add, 
at the transmitter site, error flags to each data packet to 
indicate, to the receiver, the state of the data packet. 
Examples of those states include indications of frames 
in error, of reconstructed frames, of frames replaced by 
signaling data, etc. 

Objects and statement of the Invention 

[0006] An object of the invention is to provide a data 
processing apparatus, particularly well suited for use in 
a communication network capable of generating a data 
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packet for transmission over a link of the communication 
network, the data packet including a status flag allowing 
to indicate if data contained in the data packet is in error. 
[0007] Another object of the invention is to provide a 
method for processing a block of data bits for generating 
a data packet for transmission over a link of the com- 
munication network, the data packet including a status 
flag allowing to indicate if data contained in the data 
packet is in en^or. 

[0008] Another object of the invention is to provide a 
wireless temninal capable of receiving audio data from 
abase station of a telecommunication network, the wire- 
less terminal having a capability to recognize a data 
packet in error and also identify the kx:ation in the net- 
work at which the error in the data packet has occurred. 
[0009] Another object of the invention is a method for 
processing audio information at a wireless terminal to 
recognize a data packet In error and also identify the 
location in the network at which the error in the data 
packet has occurred. 

[0010] As embodied and broadly described herein, 
the invention provides a data processing apparatus, 
comprising: 

an input for receiving a block of data bits; 
analysis means for processing the block of data bits 
to determine if data conveyed by the block of data 
bits is in error; 

data packet generation means for generating a data 
packet for transmission over a communication link, 
the data packet containing: 

a) an error-detecting code indicative of exist- 
ence of an error in data contained in the data 
packet; and 

b) a status flag for conveying information indic- 
ative of whether data conveyed by the data 
packet is in error; and 

said data packet assembly means being responsive 
to said analysis means when said analysis means 
detects an error in the bbck of data bits, for setting 
the status flag of the data packet at a value indica- 
tive of an existence of error. 

[0011] In this specification, the terms "communication 
network" and "telecommunication network" are equiva- 
lent and are meant to include both analog and digital 
types of networks. 

[0012] In this specification, the term "wireless termi- 
nal' is intended to include both mobile terminals and 
fixed wireless terminals. 

[001 3] The expression "wireless link" includes a com- 
munication path through which data is transported at 
least in part over an air interface, while 'wireline link" 
designates a communication path in which data is ex- 
changed primarily over a cable, such as a metal con- 
ductor or optical fiber. 
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[001 4J The term "base station" in a communication 
network designated a fixed station enabling, througli ra- 
dio communication with a wireless terminal, to establish 
a link between the wireless terminal and the "backbone" 
network (also called landline network). Base stations 
are typically located at the center or on the edge of a 
coverage region (cell) and may include, among others, 
a base transceiver station (BTS), a base station control- 
ler (BSC), antennas^ etc. 

[0016] In this specification, the expression "data 
packet" will refer to a group of bits organized In a certain 
structure that conveys some information. In a specific 
example, a data packet when representing a sample of 
compressed audio information will usually include a us- 
er segment (containing the speech information), a sig- 
naling and control segment, an address segment, a 
header and a trailer segment, etc. 
[0016] In this specification, the expression 'data 
frame" or "frame" will refer to the part of the data packet 
that contains the user segment, in this case the speech 
information. 

[0017] In this specification the expression "error-de- 
tecting code" refers to a portion or the entire part of a 
data packet that allows to determine through processing 
if data associated with the error-detecting code is in er- 
ror. The error detecting code may be separate from the 
data associated with it, such as a CRC code, or may be 
contained within the data itself. Thus, data encoded in 
a particular manner that enables, through decoding to 
determine if the data has been corrupted, will be con- 
sidered tocontain an error-detecting code although here 
the code cannot be separated from the data. The ex- 
pression error-detecting code will also refer to codes al- 
lowing error detection and reconstruction, such as FEC 
codes. 

[001 8] The expression "status flag" in the data packet 
will refer to an element of data such as a single bit or a 
group of bits that can acquire at least two discrete states, 
each state being indicative of an error condition status 
of at least a portion of the data in the data packet. In a 
specific example, the status flag is a single bit, 0 mean- 
ing that the data is in error, 1 meaning that the data is 
valid, or vice-versa. 

[0019] In a preferred embodiment, the data process- 
ing apparatus broadly defined above, is installed in a 
base station of the communication network and it is used 
for generating data packets for transmission toward the 
wireless terminal associated with this base station. The 
data processing apparatus receives a block of data bits 
that typically originates from another base station or an- 
other location in the network. This block of data bits con- 
tains user infonmation, such as audio data, and may in- 
clude a status bit, to Indicate whether the data is in error. 
Thus, if the status bit is set to a certain value, say "1", 
this means that the user information is not valid. Other- 
wise, the user information is valid. Typically, the status 
bit is set at the appropriate value by the base station or 
location from which the block of data bits is sent. 
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[0020] When the data processing apparatus receives 
the block of data bits, it assembles the data into a data 
packet that typically includes, a preamble for synchro- 
nization, carrier recovery, a signaling and control sec- 
s tion, a user information section etc. Typically, the user 
Information section will include an error detection code, 
such as a CRC code designed to protect at least some 
of the important bits in the data packet If the status bit 
is set at a value indicating that the user information is 
10 not valid, the base station will calculate the CRC code 
based on the user Information received and tt will also 
insert a status flag whose value Is indicative as to wheth- 
er the user information is valid. Thus, the data packet 
contains two elements that indicates the validity of the 
IS user information, one of those elements being the CRC 
code, the other element being the status flag. In a most 
preferred embodiment, the status flag is a single bit. The 
value 0 of this bit may Indicate that the user information 
is valid while the value 1 indicates that the user informa- 
tion is in error. 

[0021] When the wireless terminal receives the data 
packet, it will effect a verification of the data validity be- 
fore attempting to build audio data from the user infor- 
mation. This verification stage has two steps. The first 
step is to check the CRC code. This is effected by cal- 
culating the CRC code on the bits protected by this code 
and comparing the result to the CRC code carried in the 
data packet. If a nrtatch is found, then the wireless ter- 
minal assumes that the transmission of the data packet 
from the last ba^e station was correct and no error has 
occurred overthe last RF link. The wireless terminal will 
then proceed to read the flag bit 
[0022] In a speciflc example, if the flag bit is a "1 this 
indicates that there is an error in the packet and that it 
is from a link previous to the last base station. The wire- 
less terminal may then start counting the number of con- 
secutive data packets in error. If the number is below a 
predetermined threshold, then the wireless terminal 
may replace the LP coefficients from the previous error 
free transmission and replace the frame energy value 
with an attenuated value. If the number is above a pre- 
detemnined threshold, the wireless terminal may set the 
frame energy to "0" in order to mute the signal. 
[0023] If, on the other hand, the flag bit is a "0", the 
wireless terminal will reset the counter and proceed to 
process the speech and signal and control data. 
[0024] The last situation is If the CRC code in the data 
packet does not nnatch the CRC code calculated for the 
user information. In this case, the wireless terminal then 
assumes that an error in the transmission from the last 
base station has occurred (i.e. on the last RF link). 
Again, in a specific example, the wireless terminal nriay 
then start counting (in the same counter as before) the 
number of consecutive data packets in error. If the 
number is below a predetermined threshold, then the 
wireless terminal may replace the LP coefficients from 
the previous error free transmission and replace the 
frame energy value with an attenuated value. If the 
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number is above a predetermined threshold, the wire- 
less terminal may set the frame energy to "0" in order to 
mute the signal. 

[0025] The above description is for a specific example 
of the use of the infomnation about which particular link 
is causing errors. Now that this information is available 
to the wireless terminal, many algorithms may be de- 
vised to enhance speech quality. 
[0026] As embodied and broadly described herein, 
the invention also provides a wireless terminal capable 
of receiving audio Information from a base station of a 
telecommunication network said wireless terminal In- 
cluding: 

means for receiving a data packet transmitted from 
the base station of the telecommunications net- 
work; 

error detection means for determining if data in the 
data packet is in error; and 

said error detection means including error location 
determining means for deriving information from 
data contained in the data packet transmitted from 
the base station on a location in the telecommuni- 
cation network at which an error in data contained 
In the data packet has occurred. 

Brief description of the drawings 

[0027] 

Figure 1 Is a block diagram representation of a por- 
tion of a cellular wireless telecommunication net- 
work; 

Figure 2a is an example of a format for a data packet 
protected by a FEC block code and transported on 
the Forward and Reverse Voice Channels in 
present telecommunication network; 

Figure 2b is an example of a format for a data packet 
protected by a FEC convolutional code and trans- 
ported on the Forward and Reverse Voice Channels 
in present telecommunication network; 

Figure 2c is an example of a format for a data packet 
transported between Base stations in present tele- 
communication network; 

Figure 2d is an example of a format for a data packet 
protected by a FEC convolutional code and trans- 
ported on the Fonward Voice Channel in the tele- 
communication network designed In accordance 
with the invention; 

Figure 3 is a flowchart for the processing of data 
packets in present telecommunication networks; 

Figure 4a is a block diagram of an apparatus for 
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modifying data packets that is required to imple- 
ment a part of the method proposed at figure 5; 

Figure 4b is a block diagram of a state machine that 
5 is required to implement a part of the method pro- 
posed at figure 5; and 

Figure 5 is a flowchart of the proposed method for 
processing data packets. 

10 

Description of a preferred embodiment 

[0028] Figure 1 is a btock diagram representation of 
a partial cellu^r wireless telecommunications network. 
The following paragraphs describe a possible design for 
a wireless telecommunication network. As a person 
versed in the art will notice, this example describes only 
one of many possible wireless network configurations. 
Wireless networks often differ in their components, in 
the component's interaction with each other and in the 
terms used to describe elements of the network. 
[0029] In this figure. Mobile Terminals (MT) are on the 
wave in the hexagonal areas defined as cells. Fixed 
wireless terminals (FWT) are also Included in the areas 
defined as cells. Each cell covers a predetermined ge- 
ographical area and has a Base Transceiver Station 
(BTS) which communicates through radio channels with 
the MTs and FWTs. Typically, these channels are In the 
900 MHz, 1.8 GHz or 1.9 GHz ranges. A number of 
BTSs (i.e. cells) are connected by land line or micro- 
wave link 150 to one Base Station Controller 1 00 (BSC) 
that controls handoff functions and routes the signal as 
requested. A number of BSCs are in turn connected to 
a Mobile Switching Center 110 (MSC). The MSG coor- 
dinates the activities of all its BSCs, verifies/acknowl- 
edges MT information through its Identification data- 
base 120 and provides a connection to the Public 
Switched Telephone Network 130 (PSTN). Land termi- 
nals 140 (LT) are also shown for completeness. Note 
that the PSTN and LTs are not part of the cellular wire- 
less communication network. 

[0030] When a call is made to or from a wireless ter- 
minal (MT or FWT), four radio channels are involved in 
each of the links between a wireless terminal and a BTS. 
The channel used to communteate voice data from the 
BSC to the wireless temninal is called Forward Voice 
Channel (FVC). The channel used to communicate 
voice dataf rom the wireless terminal to the BSC is called 
the Reverse Voice Channel (RVC). Two other channels 
carry the handshaking information required to establish 
communications with wireless terminals. They are the 
Forward Control Channel (FCC) and the Reverse Con- 
trol Channel (RCC). Among other things, the FCC and 
RCC are used to broadcast the mobile identification 
number (MIN) (i.e. the wireless terminal's telephone 
number). 

[0031] When a wireless terminal is first turned on, 
without it being involved in a call, it scans the FCCs to 
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determine which one has the strongest signal It then 
monitors the chosen FCC until the signal drops below a 
usable level. The process of finding a FCC and moni- 
toring it Is then repeated. When a communication is es- 
tablished from a wireless terminal, a call initiation re- 
quest is sent on the RCC. With this request the wireless 
terminal transmits its MIN. electronic serial number 
(ESN) and the telephone number of the called party. The 
wireless terminal also transmits a station class mark 
(SCM) which indicates the maximum transmitter power 
level tor that particular user. The BTS receives this data 
and sends it to the MSC via the BSC. 
[0032] For a call to a wireline terminal, the MSC vali- 
dates the request, makes the connection to the called 
party through the PSTN, and instructs the BTS and wire- 
less terminal to use a selected FVC and RVC pair to 
allow the conversation to begin. 
[0033] For a call to another wireless terminal, the MIN 
of the called party is broadcast as a paging message 
over all of the FCCs throughout the cellular system. The 
called wireless terminal receives the paging message 
sent by its BTS, which it monitors, and responds by iden- 
tifying itself over the RCC. The BTS relays the acknowl- 
edgement sent by the wireless temninal, and informs the 
MSC of the handshake. Then, each MSC involved in- 
structs the BTSs to use a free FVC and RVC pair At this 
point, another data message (called an alert) Is trans- 
mitted over the FCC to instruct the wireless terminal to 
ring. 

[0034] Once a call is in progress, the MSC adjusts the 
transmitted power of the wireless terminal and changes 
the channels involved in order to maintain call quality as 
the subscriber moves in and out of range of each BTS. 
Signal and control information is included in the voice 
channels so that the wireless terminal may be controlled 
by the BTS and MSC while a call is in progress. 
[0035] Methods developed to improve transmission of 
speech data over the telecommunication network de- 
scribed above, include error control schemes. A general 
family of control techniques is called Forward Error Cor- 
rection (FEC). In FEC, redundancy is included within the 
data frame, which permits the detection and correction 
of errors. No return path is necessary when using FEC. 
Referring back to figure 1, before a speech signal is 
transmitted from a wireless terminal to a BS and vice 
versa over a RF channel (I.e. FVC or RVC), it needs to 
be assembled in packets. Examples of two formats for 
such a data packet are given at figures 2a and 2b, Pre- 
amble Information (for synchronization, carrier recovery, 
etc.), signaling and control information and FEC codes 
are appended to the user information. When using block 
codes, the FEC codes may protect both the signal and 
control, and the user infomnation. In some present sys- 
tems using convolutional codes, only the user informa- 
tion, the flag, and the CRC are protected by the FEC. 
For data packets travelling between base stations, the 
format is depicted at figure 2c. 

[0036] In present systems, the data packets, which in- 
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elude speech frames, travel their path as described ear- 
lier with figure 1 . Figure 3 gives an example of the move- 
ment, in a present system, of a data packet through the 
communication network when a call is made between 
5 two compatible wireless terminals. At step 300, a com- 
munication link is established between the compatible 
wireless terminals. At step 302, CRC is calculated and 
appended to the data packets and at step 304, a FEC 
encoder encodes the user and the signal and control 
10 information and the FEC coded data is placed into the 
data packet. These last two steps are executed at the 
first wireless terminal. The data packet is then sent from 
the first wireless terminal to its base station (step 306). 
The first base station then performs FEC decoding of 
IS the data packet (step 308) and CRC verification of the 
same data (step 310). An example of CRC verification 
would simply be to recalculate the CRC and compare it 
to the received CRC. If they do not match then the re- 
ceived data is declared to be in error. The first base sta- 
tion then detemnines whether there are errors in the FEC 
protected data (step 31 2). It there are errors in the data, 
a flag is set to advise the second base station that the 
frame was lost over RF channel A (step 314). If there 
were no errors in the protected data, the flag is set, at 
step 322, h such a manner as to advise the second base 
station that the frame is valid. The communication net- 
work proceeds to send the data packet from the first 
base station to the second base station at step 324. At 
the second base station, the flag is read at step 326, 
and if it indicates a lost frame, the CRC complement is 
calculated and replaces the existing CRC (step 328). 
This last step will force the second wireless terminal to 
see an error on the data frame and thus ensure that the 
second wireless terminal will know that the frame was 
lost. It will not know, however, if the frame was lost over 
RF channel A or RF channel B. 
[0037] International Application serial number PCT/ 
95CA/00704 dated December 13, 1995, Mobile to Mo- 
bile Bypass, of Northern Telecom Limited, describes 
provisions for the interpretation of Cyclic Redundancy 
Checks (CRC) on the data packets transported between 
wireless terminal possessing compatible vocoders. The 
CRCs indicate that the speech frame Is corrupted due 
to earlier sections of the connection. The error detection 
capabilities of the CRCs are, however, not optimal. In 
fact, some terminals may misinterpret the error pattern 
as an indication that the current radio link is poor while, 
in fact, an earlier section is causing the errors. Simply 
adding CRC can also lead to spurious and unnecessary 
requests for RF channel reassignment and/or hand-off. 
The contents of this Application PCT/CA95/00704 are 
incorporated herein by reference. 
[0038] Returning to step 330 of figure 3. the second 
base station performs FEC encoding of the data packet 
and f on/vards the data packet from the second base sta- 
tion to the second wireless terminal at step 332. The da- 
ta packet is first FEC decoded at the second wireless 
terminal (step 334). The next step is to perform the CRC 
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verification at step 336 in order to determine if there are 
errors in the FEC protected data (step 338). 
[0039] Once it has been established that a data pack- 
et is in error, the system carries out its speech-process- 
ing algorrthnn as detailed in the applicable teleconnnnu- 
nication standard. In this example, the telecommunica- 
tion standard Is TIA TR 54.3 IS-54. In this case, the sys- 
tem will increment a counter (step 339) and then deter- 
mine from it whether the number of consecutive errors 
is smaller or greater than six (step 340). If it is greater 
than 6, the frame energy is set to 0 for this data packet 
In order to mute the signal (step 342). If the number of 
consecutive errors Is less than 6, the linear prediction 
coefficients are replaced by the coefficients from the 
previous error free transmission and the frame energy 
is replaced by the attenuated frame energy of the pre- 
vious error free transmission (step 344). The next step 
(346) is to process the speech and the signal and control 
data in order for the second wireless terminal to produce 
audible sounds. 

[0040] It no errors are detected (step 338), the counter 
is reset (step 345) and the speech and the signal and 
control data are processed at step 346. 
[0041] Finally, at step 348, the system verifies if the 
communication is finished. If it is, the process is stopped 
and If it Is not, the system returns to step 302 to get the 
next data packet. 

[0042] This invention proposes to provide supple- 
mental information for error detection and correction of 
speech frames, namely, to insert flag data in order to 
identity which link is causing the errors In the speech 
frames and optimize the use of the reconstructed 
speech frames. 

[0043] An examp le of a data packet format that will be 
used on the forward voice channel (from a base station 
to a wireless terminal) and resulting from the supple- 
mental error coding procedures is shown at figure 2d. 
The data packet format therefore remains the same 
from the first wireless terminal to the second base sta- 
tion (i.e. on the RVC). The main difference between the 
data packets in figure 2b and figure 2d is the flag infor- 
mation Introduced in the bits protected by the FEC con- 
volutional code. 

[0044] The function of the flag information inserted in- 
to the data packet Is to indicate the status of the data 
frame. A number of different arrangements can be used 
to insert the flag information into the RF Channel struc- 
ture. An example of one method is to add one bit to the 
bits protected by the FEC convolutional code (as per fig- 
ure 2d) to be interpreted as follows: 

a) "0" indicates that the data frame is valid, and 

b) "1 " indicates that the data frame is in error 

[0045] The second wireless terminal will use these 
flag bits to determine which link is causing the errors 
and with this new information carry out the best recon- 
struction algorithm. Figures 4A and 4B illustrate block 
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diagrams of devices required in order to Implement the 
invention detailed in the flow diagram at figure 5. 
[0046] Figure 4a is a block diagram of a data process- 
ing apparatus 400 for assembling data packets fortrans- 

5 mission toward a wireless tenninal. Typically, the data 
processing apparatus 400 would be installed in a base 
station of the network. Generally speaking, the appara- 
tus is designed to receive the block of data bits from a 
base station, as per the format shown in Figure 2c, and 

10 re-format this data according to a fomnat suitable for 
transmission over an RF I ink toward a wireless terminal. 
During this operation, the apparatus 400 will insert in the 
data packet a status flag, in the form of a single bit, to 
indicate If the user information is valid or not. The appa- 

^5 ratus 400 is comprised of input 402 for receiving the 
block of data bits according to the format of Figure 2c. 
An analysis block 404 reads the status bit in the data 
from the first base statbn. A data packet generation 
block 406 effects the data packet cor^truction. In de- 
pendence upon the output of the analysis block 404, the 
data packet generation block will set the value of the 
status flag to indicate if the data is valid or not The data 
packet for transmission over the RF link is issued 
through an output 408. The apparatus 400 may be im- 

2S ptemented on a suitable computer that would Include a 
processor and a memory for storage of instructions for 
the operation of the processor Alternatively, the opera- 
tional logic of the apparatus 400 may be hardwired onto 
an integrated circuit. The detailed steps of the operation 

30 of the apparatus 400 are depicted in Figure 5 and will 
be described in detail later. 

[0047] Figure 4b is a bk>ck diagram of a state rr^chine 
incorporating steps 542 to 550 of Figure 5 that would be 
installed in wireless terminals and that woukJ determine 

3S from which RF channel the errors are coming from and 
the best action to take to reconstruct the data packet. 
The state machine 450 is comprised of a processor 456, 
a memory 458 and counter 452. The memory 458 is 
used for storing instructions for the operation of the proc- 

40 essor 456 and for storing the data used by the processor 
456 in executing those instructions. The counter is re- 
quired in this particular example in order to determine 
the number of consecutive packets in error. An error in- 
dication input 460 and a flag indication Input 462 are 

45 required. The output is the machine state 464 that, in 
this example, can take on values to cover three situa- 
tions. For this example, these situations are: 1 - to re- 
place the present data packet by LP coefficients and at- 
tenuated frame energy tor the previous error free trans- 

so mission, 2-to set frame energy to "0" in order to mute 
the signal, and 3- to go directly to step 550 (process 
speech and signal and control data) without modifying 
the data packet. 

[0048] The flowchart in figure 5 illustrates an example 
ss of a data packet transmission from one wireless terminal 
to another wireless terminal, incorporating the principles 
of the invention. 

[0049] At step 500, a communication link is estab- 
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lished between the compatible wireless terminals. At 
step 502. CRC Is calculated and appended to the data 
packets and at step 504, a FEC encoder encodes the 
user and the signal and control information and the FEC 
coded data is placed into the data packet. These last s 
two steps are executed at the first wireless terminal. The 
data packet is then sent from the first wireless terminal 
to its base station (step 506). The first base station then 
performs FEC decoding of the data packet (step 508) 
and CRC verification of the same data (step 510). The io 
first base station then determines whether there are er- 
rors in the FEC protected data (step 512). If there are 
errors in the data, a flag is set to advise the second base 
station that the frame was lost over RF channel A (step 
514). If there were no errors In the protected data, the is 
flag is set. at step 516, in such a manner as to advise 
the second base station that the packet is valid. The 
communication network proceeds to send the data 
packet from the first base station to the second base 
station at step 518. At the second base station, a CRC 20 
verification Is performed (step 520) and if the CRC re- 
veals errors in the data stream (step 522), a new flag is 
set to '1" and appended to the data packet (step 530). 
If the CRC does not reveal errors in the data stream 
(step 522). the flag is read at step 526, and if it indicates 2S 
a lost frame, once again, a new flag Is set to "I" and 
appended to the data packet (step 530). If the flag indi- 
cates at step 526 that the frame was not lost, a new flag 
is set to "0' and appended to the data packet (step 532). 
At this point, the new flag bit indicates if there is an error 30 
in the speech frame from a previous link or not 
[0050] The second base statbn performs FEC encod- 
ing of the data packet (step 534) and forwards the data 
packet from the second base station to the second wire- 
less tenninal at step 536. The data packet is first FEC 3S 
decoded at the second wireless terminal (step 538). The 
next step is to perform the CRC verification at step 540 
in order to determine if there are errors in the FEC pro- 
tected data (step 542). 

[0051] If it is ostablishud thai a data packet is not in 40 
error, the system will read the flag bit (step 544) to de- 
termine a speech processing algorithm as prescribed by 
the applicable telecommunication standard. As per fig- 
ure 3, an example of a telecommunication standard is 
TIA TR 54.3 IS-54. In the specific case, if the flag indi- 4S 
cation is a "1", (indicating that the error Is previous to 
RF channel B) the counter will be incremented by 1 (step 
546). If the flag indication is a "O", (indicating that the 
packet is error-free) the counter will be reset to 0 (step 
550) and the algorithm will proceed directly to step 560 so 
to process the speech and the signal and control data 
in order for the second wireless terminal to produce au- 
dible sounds. 

[0052] If ft is established at step 544 that the data 
packet is in error (indicating that the error is from RF ss 
channel B), the counter will be incremented by 1 (step 
546). The system will then determine whether the 
number of consecutive frames in error is smaller or 



greater than six (step 548). If it is greater than 6 on one 
of the channels, the frame energy is set to 0 for this data 
packet in order to mute the signal (step 558). If the 
number of consecutive errors is less than 6 on one of 
the channels, the linear prediction coefficients are re- 
placed by the coefficients from the previous error free 
transmission and the frame energy is replaced by the 
attenuated frame energy of the previous error free trans- 
mission (step 556). 

[0053] In this case, the algorithm is improved since it 
the counter will reach its threshold sooner especially In 
the case of overlapping errors from RF link B and errors 
from previous links. In the case of IS-54, it will set the 
frame energy to "0" sooner. In the case of other telecom- 
munication standards, the fact that the system can es- 
tablish which link Is causing the error can be used dif- 
ferently to enhance speech quality. 
[0054] The next step (560) is to process the speech 
and the signal and control data in order for the second 
wireless terminal to produce audible sounds. Finally, at 
step 562, the system verifies if the communication Is fin- 
ished. II it is. the process is stopped and if it Is not, the 
system retums to step 502 to get the next data packet. 
[0055] The supplemental error coding methods and 
apparatuses proposed in this invention will enable the 
identification of the faulty transmission link(s) (radio 
and/or land) and^or faulty speech compression, and per- 
mit proper adjustment of the system components and/ 
or speech processing in order to improve voice quality. 
[0056] The above description of a preferred embodi- 
ment should not be Interpreted in any limiting manner 
since variatbns and reflnements can be made without 
departing from the spirit of the invention. The scope of 
the invention is defined in the appended claims and their 
equivalents. 



Claims 

1 . A data processing apparatus, comprising: 

an input for receiving a block of data bits; 
analysis means for processing the block of data 
bits to determine if data conveyed by the block 
of data bits is in error; 

data packet generation means for generating a 
data packet for transmission over a communi- 
cation link, the data packet containing: 

a) an error-detecting code indicative of ex- 
istence of an error in data contained in the 
data packet; and 

b) a status flag for conveying information 
indicative of whether data conveyed by the 
data packet is in error; and 

said data packet generation means being re- 
sponsive to said analysis means when said 
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analysis means detects an error in the block of 
data bits, for setting the status flag of the data 
packet at a value indicative of an existence of 
error 

2. A data processing apparatus as defined in claim 1 , 
wherein said data packet generation means Is re- 
sponsive to said analysis means when said analysis 
means detects an error in the block of data bits for 
setting said error-detecting code to a value indica- 
tive of an non-error condition. 

3. A data processing apparatus as defined in claim 1 , 
wherein said error-detecting code is a CRC code. 

4. A data processing apparatus as defined in claim 3. 
wherein said data packet generation means in- 
cludes encoding means for encoding data bits in ac- 
cordance with an FEC protocol. 

5. A data processing apparatus as defined in claim 4, 
wherein the data bits encoded by said encoding 
means include the CRC code. 

6. A data processing apparatus as defined in claim 5, 
wherein the data bits encoded by said encoding 
means include the status flag. 

7. A data processing apparatus as defined in claim 3, 
wherein the status flag includes a single bit. 

8. A wireless terminal capable of receiving audio infor- 
mation from a base station of a telecommunication 
network said wireless terminal including: 

means for receiving a data packet transmitted 
from the base station of the telecommunica- 
tions network; 

error detection means for determining if data in 
the data packet is in error; and 
said error detection means including error loca- 
tion determining means for deriving information 
from data contained in the data packet trans- 
mitted from the base station on a location in the 
telecommunication network at which an error in 
data contained in the data packet has occurred. 

9. A wireless terminal as defined in claim 8, wherein 
said error detection means comprises means for 
decoding an error-detection code. 

10. A wireless terminal as defined in claim 9, wherein 
said error detection code is CRC. 

11. A wireless terminal as defined in claim 1 0, wherein 
said error location determining means includes 
means for observing a state of a status flag in the 
data frame transmitted from the base station, the 



status flag being discrete from the error-detection 
code. 

12. A wireless terminal as defined in claim 11 , wherein 
s said error location determining means is capable of 

determining if an error observed by said error de- 
tection means has occurred in either one of a link 
established between the base statbn and said wire- 
less terminal and a renr^ining part of the tetecom- 
10 munication network. 

13. A wireless terminal as defined in claim 11, compris- 
ing a counter for counting a number of successive 
data packets containing data in error. 

IS 

14. A wireless terminal as defined in claim 1 3, wherein 
said counter is responsive to observance of an error 
condition indicated by said status flag to cause the 
counter to increment. 

20 

15. A wireless terminal as defined in claim 14. wherein 
said counter is responsive to observance of an error 
condition indicated by said error detection code to 
cause the counter to increment. 

2S 

IS. A wireless terminal as defined In claim 15, wherein 
said counter is responsive to observance to a status 
flag indicative of a non-error conditton to cause said 
counter to reset. 

30 

17. A wireless terminal as defined in claim 16. compris- 
ing a data packet processing means, said data 
packet processing means processing a data packet 
in dependence upon a value of said counter. 

3S 

1 8. A method of processing a blockof data bits for gen* 
erating a data packet for transmission over a link of 
a communication network, wherein the data packet 
contains 

40 

a) an error-detecting code indicative of exist- 
ence of an error in data contained in the data 
packet; and 

b) a status flag for conveying information indic- 
^5 ative of whether data conveyed by the data 

packet is in error; and 

wherein the status flag is set at a value indicative of 
an existence of error. 

so 

1 9. A method as defined in claim 1 8 utilizing the means 
of any of claims 1 to 7. 

20. A method as defined in claim 19 wherein the com- 
ss munication network includes a wireless link. 

21. A communication network incorporating the means 
of any of claims 1 to 17. 



so 
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--r- = Radio channels including 
FCC. ROC. FVC and RVC 
MT ~ Mobile Terminal 
FWT = Fixed Wireless Terminal 
BTS = Base Transceiver Station 
LT= Land Terminal 
FCC = Forward Control Channel 
RCC = Reverse Control Channel 
FVC = Forward Voice Channel 
RVC = Reverse Voice Channel 
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Present data packet format on Forward and Reverse Voice Channel 
(from BS to wireless terminal and vice versa) with FEC Block Code 



Preamble for 
Synchronization, 
Carrier recovery, 
etc. 


Signaling and 
Control Channel 


: 
j 

User Information jCRC 


FEC Codes 









Bits protected by the FEC block Code 



Figure 2b 



Present data packet format on Forward and Reverse Voice Channel 
(from BS to wireless terminal and vice versa) with FEC convolutional Code 
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Figure 2c protected by the FEC convolutional Code 

Present format for data packets travelling between Base stations 
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Example of data packet format on Forward Voice Channel 
(from Base Station to Wireless terminal) in accordance with invention 
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Append CRC to 
data packet at W1 

304 

Perform FEC encoding 
of data packet at W1 

306 

Send packet from 
W1 to BS1 
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308 

Perform PEC decoding 
of data packet at B51 




= Forward Error Correction 
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= Base Station no. 1 
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= Signal & Control Priof art 

= Cyclic Redundancy Check 
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Perform CRC verification 
of data packet at BS1 
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At BS1 . append and 
set flag advising BS2 
that franrte was lost 
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At 6S1 , append and set flag 
advising BS2 that frame is ok 
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Send data packet 
from BS1 to BS2 
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At BS2, calculate CRC 

complement and 
replace existing CRC 
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Send data packet 
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Figure 3 (3 of 3) 
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500 

Establish compatible 
wireless-tO'Wireless 
communication link 



502 

Append CRC to 
data packet at W1 

504 

Perfomri FEC encoding 
of data packet at W1 

506 

Send packet from 
W1 to BS1 

508 

Perform FEC decoding 
of data packet at &S1 





FEC = Forward Error Correction 
W1 = Wireless no. 1 
W2 = Wireless no. 2 
BS1 = Base Station no. 1 
BS2 = Base Station no. 2 
S&C * Signal & Control 
RFA = RF Channel A 
RFB - RF Channel B 
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Perform CRC verification of 
data packet at BS1 
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Perform FEC encoding 
of data packet at BS2 
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Send data packet 
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verification 
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